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WHAT IS CLAIMED IS: 

1 . A method for sharing multiple resources among users using an arbiter 
comprising allocating a first of the resources speculatively to one of the users for use 
during an access interval, absent a request for the first resource from the one of the 
users. 

2. The method as recited in claim 1 further comprising allocating at least a 
second of the resources for use during the access interval according to a request 
received by the arbiter for the second resource. 

3. The method as recited in claim 1 wherein the arbiter speculatively allocates 
the first resource to the one of the users according to the one of the users being 
granted a request for use of one of the resources during a previous arbitration cycle. 

4. The method as recited in claim 1 wherein the arbiter speculatively allocates 
the first resources to the one of the users according to the one of the users having 
requested the first resource during a previous arbitration cycle. 

5. The method as recited in claim 4 wherein when multiple requesters 
requested the first resource during the previous arbitration cycle, the arbiter 
speculatively allocates the first resource to the one of the users according to one of a 
round-robin scheme and a pseudo random scheme. 

6. The method as recited in claim 4 wherein when multiple requesters 
requested the first resource during a predetermined number of previous arbitration 
cycles, the arbiter speculatively allocates the first resource according to which of the 
users had the most requests for the first resource, during the predetermined number of 
previous arbitration cycles, the predetermined number being one or more arbitration 
cycles. 

7. The method as recited in claim 1 wherein speculatively allocating the first 
resource comprises allocating the first resource according to which of the users 
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received the most grants for the first resource during a predetermined number of 
previous arbitration cycles. 

8. The method as recited in claim 1 wherein speculatively allocating the first 
resource comprises allocating the first resource according to which of the users had 
the most requests for all resources combined, for a predetermined number of previous 
arbitration cycles. 

9. The method as recited in claim 1 wherein speculatively allocating the first 
resource comprises allocating the first resource according to which of the users had 
the most grants for a predetermined number of previous arbitration cycles. 

10. The method as recited in claim 1 wherein speculatively allocating the first 
resource comprises allocating the first resource according to one of a fixed priority 
scheme and a scheme allocating the resource to the user with the fewest requests. 

11. The method as recited in claim 1 wherein speculatively allocating the first 
resource comprises allocating the first resource according to a fill level of at least one 
of a send queue and a receive queue associated respectively with a user and resource 
for an arbitrated data transfer. 

12. The method as recited in claim 1 wherein the maximum number of 
resources unallocated by the arbiter for a particular access cycle are speculatively 
allocated for use during the particular access cycle. 

13. The method as recited in claim 1 wherein the arbiter receives an 
indication from at least one user as to whether the user wishes to be speculatively 
granted a resource. 

14. The method as recited in claim 13 wherein the arbiter further receives a 
specified set of one or more resources indicating which resources the user is interested 
in being speculatively granted. 

- 14- 

Patent Application 004-6999.doc 
Client Reference: P6999 



Attorney Docket No.: 004-6999 



15. The method as recited in claim I wherein the arbiter receives an 
indication from at least one resource as to whether the one resource wishes to be 
speculatively granted to a user. 

16. The method as recited in claim 1 wherein real-time requests are 
speculatively allocated by the arbiter. 

17. The method as recited in claim 1 further comprising speculatively 
granting more than one resource, including the first resource, to the one of the users, 
thereby allowing for a multicast operation. 

18. The method as recited in claim 17 wherein information transfers 
associated with the multicast operation identify target resources of the multicast 
operation, thereby allowing resources to selectively accept information transferred by 
the multicast operation. 

19. The method as recited in claim 1 wherein the resources are storage 
locations and the users are processors. 

20. The method as recited in claim 1 wherein the resources are 
communication links and the users are communicatively coupled to the 
communication links. 

21. An arbitration apparatus comprising: 

first means, coupled to receive requests for use of resources by users and 

coupled to grant access to the resources, for allocating one or more of 
the resources to users for use during an access interval, according to 
the requests ; and 

second means for speculatively allocating at least a second of the resources to 
at least one of the users for use during the access interval. 



Patent Application 004-6999.doc 
Client Reference: P6999 



- 15- 



Attorney Docket No.: 004-6999 



22. An apparatus comprising: 
a plurality of users; 

an arbiter coupled to receive requests for use of resources by respective users, 
the arbiter responsive to speculatively allocate a resource to one of the 
users for use during an access interval, absent a request from the one 
user for the resource. 

23. The apparatus as recited in claim 22 wherein the arbiter allocates at least a 
second resource for use during the access interval according to a request received by 
the arbiter for the second resource. 

24. The apparatus as recited in claim 22 wherein the arbiter speculatively 
allocates the at least one resource to the one of the users according to the one of the 
users having been granted a request for the resource during a previous arbitration 
cycle. 

25. The apparatus as recited in claim 22 wherein the arbiter speculatively 
allocates the at least one resource to the one of the users according to the one of the 
users having requested the one resource during a previous arbitration cycle. 

26. The apparatus as recited in claim 25 wherein when multiple requesters 
requested the at least one resource during the previous arbitration cycle, the arbiter is 
responsive to speculatively allocate the at least one resource to the one of the users 
according to one of a round-robin scheme and a pseudo random scheme. 

27. The apparatus as recited in claim 25 wherein when multiple requesters 
requested the at least one resource during a predetermined number of previous 
arbitration cycles, the arbiter speculatively allocates the at least one resource 
according to which of the users had the most requests for the at least one resource, 
during the predetermined number of previous arbitration cycles, the predetermined 
number being one or more. 
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28. The apparatus as recited in claim 22 wherein speculatively allocating the 
at least one resource comprises allocating the at least one resource according to which 
of the users received the most grants for the at least one resource or made the most 
requests for the at least one resource, during a predetermined number of previous 
arbitration cycles. 

29. The apparatus as recited in claim 22 wherein speculatively allocating the 
at least one resource comprises allocating the at least one resource according to which 
of the users received the most grants or made the most requests, for a predetermined 
number of previous arbitration cycles. 

30. The apparatus as recited in claim 22 wherein speculatively allocating the 
at least one resource comprises allocating the at least one resource according to a 
fixed priority scheme. 

3 1 . The apparatus as recited in claim 22 wherein a maximum number of 
resources unallocated by the arbitration logic for a particular access cycle in response 
to requests are speculatively allocated for use during the particular access cycle. 

32. The apparatus as recited in claim 22 wherein the arbitration logic receives 
an indication from one or more of the users as to whether the user wishes to be 
speculatively granted a resource. 

33. The apparatus as recited in claim 22 wherein real-time requests are 
speculatively allocated by the arbiter. 

34. The apparatus as recited in claim 22 further comprising speculatively 
granting more than one resource, including the at least one resource, to the one of the 
users, thereby allowing for multicast operations. 

35. The apparatus as recited in claim 22 wherein the resources are memories 
and the users are processors. 
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36. The apparatus as recited in claim 22 wherein the resources are 
communication links and the users are communicatively coupled to the 
communication links. 

37. A computer program product encoded on computer readable media 
providing an arbiter function that allocates resources among users of the resources, 
comprising: 

a first program portion operable to allocate resources in response to requests 

for use of the resources; and 
a second program portion operable to allocate at least one resource 

speculatively to a user in the absence of a request from the user for the 

resource. 

38. The computer program product as recited in claim 37 wherein the 
computer readable media is selected from the set of a disk, tape or other magnetic, 
optical, semiconductor or electronic storage medium and a network, wireline, wireless 
or other communications medium. 

39. A method of allocating resources in a system comprising: 
arbitrating during a first arbitration cycle, requests received prior to a 

beginning of the first arbitration cycle, the requests for utilization of 
one or more of the resources during a particular usage interval; 
allocating at least a second of the resources unallocated during the first 
arbitration cycle, prior to a start of the particular usage interval. 

40. The method as recited in claim 39 wherein the at least one resource is 
allocated speculatively. 

41. The method as recited in claim 39 wherein the at least one resource is 
allocated utilizing a second arbitration cycle, subsequent to the first arbitration cycle, 
the second arbitration cycle arbitrating those requests received after the start of the 
first arbitration cycle. 
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42. The method as recited in claim 41 wherein the second arbitration cycle is 
shorter than the first arbitration cycle. 

43. An apparatus comprising: 

an arbiter coupled to supply control information for use of resources; 

the arbiter coupled to receive requests from users for use of the resources 
during a particular access interval, the arbiter responsive to a first 
group of requests received prior to the start of a first arbitration cycle 
to determine allocation of the resources during the first arbitration 
cycle according to the first group of requests and to receive at least a 
second plurality of requests after the start of the first arbitration cycle, 
and to determine additional allocation of the resources according to the 
second group of requests during a second arbitration cycle, the second 
arbitration cycle being shorter than the first arbitration cycle, the first 
and second arbitration cycles allocating resources for use during the 
particular access interval. 

44. An arbiter coupled to receive requests for use of resources by users, the 
arbiter responsive to speculatively allocate at least one resource to one of the users for 
use during an access interval, absent a request by the one user for the resource and to 
allocate other of the resources for use during the access interval according to requests 
for use of the resources. 
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